package com.company.test20;

/**
 * Created by Administrator on 2016.9.26.
 */
public class Test2002 {
    private static int n=0;
    public static void main(String[] args) {
        System.out.println(sum(40));
        System.out.println(n);
    }

    public static int sum(int number){
        if(number==1){
            return 1;
        }
        if(number==2){
            return 1;
        }
        n++;
        return sum(number-1)+sum(number-2);
    }
}
